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Abstract 

We study survival properties of inhomogeneous Galton- Watson 
processes. We determine the so-called branching number (which is 
the reciprocal of the critical value for percolation) for these random 
trees (conditioned on being infinite), which turns out to be an a.s. 
constant. We also shed some light on the way the survival probabil- 
ity varies between the generations. When we perform independent 
percolation on the family tree of an inhomogeneous Galton- Watson 
process, the result is essentially a family of inhomogeneous Galton- 
Watson processes, parametrized by the retention probability p. We 
provide growth rates, uniformly in p, of the percolation clusters, and 
also show uniform convergence of the survival probability from the 
n-th level along subsequences. These results also establish, as a corol- 
lary, the supercritical continuity of the percolation function. Some of 
our results are generalisations of results by Lyons (1992). 

AMS subject classification: 60K37, 60J80, 60K35. 



1 Introduction and main results 

We start by defining tlie main object of study in this paper, namely inho- 
mogeneous Galton- Watson processes. Start with a root o and let Li be the 
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distribution of the (random) number of offspring of the root. Proceed by 
letting each child (if any) of the root have an i.i.d. number of offspring with 
distribution L2, and also let these offsprings be independent of the number 
of children of the root. Given a sequence {Ln}'^=i, we let L„ be the offspring 
distribution of every individual of generation n — 1. Sometimes we will treat 
L„ as a random variable rather than as a distribution, this is standard abuse 
of notation. The root is considered to be generation 0. Observe that if the 
distributions {Ln}'^=i all are the same we get a regular Galton- Watson pro- 
cess. Observe also that if P(L„ = /„) = ! for every n and some sequence 
of numbers {ln}'^=i, then we a.s. get a (deterministic) spherically symmetric 
tree, that is, a rooted tree in which any two vertices in the same generation 
have the same degree. 

We denote the random family tree of such an inhomogeneous Galton- 
Watson process by T. We will let T be a tree with distribution equal to T 
conditioned on survival, and we will also let / C T be the tree that consists 
of those vertices x G T (and the edges between them) that have infinitely 
many descendents in T. We will denote by T„, T„ and J„ the number of 
points in the nth generation of T, T and I respectively. 

It is well known (see e.g. [7]) and not hard to see that / is itself the family 
tree of an inhomogeneous Galton- Watson process; we will use this fact later 
on. 

For inhomogeneous Galton- Watson processes we define the survival prob- 
ability 6n from the nth generation, that is. 



For an infinite tree, a cutset vr is defined to be a finite set of edges such 
that every infinite path starting at the origin must contain at least one edge 
of the cutset. We denote by 11 the set of all such cutsets. Any infinite tree 
S has a so-called branching number which is defined as follows. 

Definition 1.1 The branching number of an infinite tree S with root is 
denoted by hiS and defined by 



The branching number is a very important property for trees (see [8]). For 
instance it is known that (see |6]) the critical density Pc{S) for independent 



n 



lim P(T^ > T„ = 1). 
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percolation (we are assuming that the reader is famihar with the concept of 
percolation, otherwise please see [3]) on S" is the reciprocal of the branching 
number, that is, 

p,iS) = 1/hrS. 

Closely related to the branching number is the lower growth number grS 
which is defined by 

giS :=liminf5y", 

— n—^oo 

where Sn denotes the number of vertices in the nth generation of S. It is not 
hard to see that we always have hiS < grS, while equality is not always true. 
It is however well-known that if 5* is spherically symmetric, then hiS = grS. 

We start with the following simple survival criterion. This result is es- 
sentially contained in Proposition 4.15 of [7], but we do give a different proof 
based on even earlier work in [1]. The reason is that some of the elements in 
the proof will be used again later in this paper. 

Proposition 1.2 For any inhomogeneous Galton-Watson process with off- 
spring distributions {-Lnj^^i we have that 

liminf(E[r„])^/" < 1 ^ lim P(r„ > 0) = 0. 

n— ^oo n— ^oo 

Furthermore, if 

supE[L^] = Ci < oo (1) 

n 

and 

infE[L„] = C2>0, (2) 

n 

then we also have that 

liminf(E[T„,])^/" > 1 ^ lim P(T„ > 0) > 0. 

n— >oo n— ^oo 

Next we have a result concerning the branching number of T. A priori 
this is a random variable, but it turns out that brT is an almost sure constant 
(under mild conditions). 

Theorem 1.3 Consider an inhomogeneous Galton-Watson process with off- 
spring distributions {Lnj^^i satisfying (CP and ^). Assume also that 

liminfE[T„]^/" > 1. (3) 

n— >oo 

Then we have that brT = liminf„^oo IE[T„]^/", [T]-a.s. 
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We make some remarks about this result. 

1. In [7j, it is proved that a.s., 

brT = hminfE[r„]i/'' 

n— ^oo 

under the assumption that sup„ ||L„||oo < oo. It is claimed in [7] that 
this assumption cannot be weakened much; our results show that if one 
adds the very natural condition ([3]), then in fact one can significantly 
weaken the assumptions. 

2. Naively one might believe that this result would follow from easy argu- 
ments. For instance one might try the following approach: Define a new 
inhomogeneous Galton- Watson tree T' by performing percolation on T 
with probability for being open equal to p. Depending on whether p was 
smaller or greater than 1 / (lim inf ii^[T„]^/"), we get from Proposition [T2] 
that T' dies out a.s. /survives with positive probability (respectively), 
concluding the argument. However one then misses the point that the 
fact that T' survives with positive probability if p > 1/ (lim inf £'[T„]^/") 
does not lead to the conclusion that brT > lim inf £'[T„]^/". Indeed, it 
is imaginable that with positive probability brT = lim inf £^[T„]^/" — 5 
for some positive 5 and with positive probability brT = lim inf E[Tn\^^"'. 
If this were true, T' would still survive with positive probability for the 
indicated p. 

The following result about the behaviour of ^„ will be needed in the proof 
of Theorem 11.31 but is also quite interesting in its own right. It is not to be 
expected that 6n is in general bounded away from since one can always 
insert any finite number of generations of degree one in the tree. However, it 
is the case that there is a subsequence along which 9n is bounded away from 
0. 

Proposition 1.4 Consider an inhomogeneous Galton-Watson process with 
offspring distributions {L„}J^^ satisfying ^ and Then there exists 
a sequence {rik}^^^ of increasing integers and a constant C > such that for 
all k > 1, 

On, > C. 

Next, we study bond percolation on /. Note that Pc{I) = Pc(T), since 
pruning a tree does not change its critical probability. We already noted that 



4 



I itself is the family tree of an inhomogeneous Galton- Watson process, and 
when we perform independent bond percolation on I, the resulting compo- 
nent of the origin, to be denoted by P, also constitutes a family tree of an 
inhomogeneous Galton- Watson process. Therefore, general results about in- 
homogeneous Galton- Watson processes automatically apply to percolation on 
/. However, being equipped with a parameter p now, we will derive survival 
estimates uniformly in p. We remark that a special case of inhomogeneous 
Galton- Watson processes results from starting with a deterministic spher- 
ically symmetric tree and performing percolation on that tree. One more 
piece of notation: the number of vertices in at distance n from the root 
is denoted by I^. Also, in this paper, we use various coupling constructions. 
To facilitate this, all processes, for all values of p, are jointly constructed in 
the obvious way. Consequently, as in the previous example, we will express 
the p-dependence in the events rather than in the measure. 

In light of Theorem ll.3[ one might expect that for any e > 0, 

lim P(0 <I^< ((1 - e)br7?)") = 0. 

n— >oo 

In fact, we have the next, much stronger statement. 

Theorem 1.5 Consider an inhomogeneous Galton-Watson process satisfy- 
ing (Cy, ^ and with family tree T , and let e > 0. For pdT) < pi < 1 it 
is the case that 

lim P(0 <I^< ((1 - e)br7^)") = 0, 

n—^oo 

uniformly in p & [pi , 1] . 

Note that the pointwise (in p) convergence in Theorem 11.51 is almost a 
triviality. The whole point of the theorem is proving the uniform convergence. 

Theorem 11.51 combined with Proposition 11.41 will in turn lead us to our 
next result. Here we define 

e{p) := P(|F| = oo). 

Proposition 1.6 Consider an inhomogeneous Galton-Watson process satis- 
fying IHj, 13) and l^j, and let pi > Pc{T). Then there exists a sequence of 
increasing integers {nk}'k=i such that 

9{p) = hm P(/P^ > 0), 

uniformly on [pi , 1] . 
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This result also leads to continuity of the percolation function above Pc 
for random trees. 



Corollary 1.7 Consider an inhomogeneous Gallon- Watson process satisfy- 
ing ([ip, ^ and ■ Then the percolation function 6{p) is continuous above 
Pc{T). In particular, on any spherically symmetric tree S with uniformly 
bounded degrees, the percolation function is continuous above Pc{S). 

In fact, one can also use Theorem 11.31 to construct a more or less classical 
proof of this result. As an interesting side remark, we mention that the 
route via Proposition 11.61 also has a counterpart on Z'^, and gives a new proof 
for the continuity of the percolation function in that context. This proof 
does in fact give a rate of convergence for the natural approximations of the 
percolation function; we discuss these continuity matters in the last section. 

In contrast to our last corollary, we have the following example of a tree 
for which the percolation function is not continuous above Pc- To construct 
such a tree, we use a result in [3, a special case of which says that there is 
percolation with positive probability on a spherically symmetric tree S with 
parameter p, if and only if 



To construct an example, we first take a spherically symmetric tree 5* which is 
such that Sn is of the order 2"n^. It follows from the above that Pc{S) = 1/2 
and that 6'5(l/2) > 0. Next, we take a regular tree S' with common degree 
4. It is well-known that Pc{S') = 1/3. We then construct a tree S" by joining 
the roots of S and S' by a single edge. It is easy to see that Pc{S") = 1/3 
and that 6s» is discontinuous at 1/2. 

Theorem 11.31 along with Propositions 11.21 and 11.41 will be proved in the 
next section. All the other results are proved in Section [31 The issues about 
continuity of the percolation function are discussed in Section HI 



oo 



— n 
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2 Proof of Proposition 11.21 Theorem 11.31 and 
Proposition 11.41 

We start by defining a useful probability generating function by 

oo 

h{n,s) :=^P(L„=j>^ Vn>l. 

j=0 

It is known (see [1]) that if h"{n, 1) < oo, for every n, then for all > 1 we 
have 



< P(T„ > 0). 



(4) 



Of course we have 



/i'(n,l) = ^jP(L„=j)=E[L„] 

j=0 



and 



h"{n, 1) = ^ j(j - = j) = nil] - E[L„]. 

j=0 

We can now proceed with the proof of Proposition 11.21 

Proof of Proposition [TT2l The proof of the first statement is easy. Assume 
that 

liminf(E[rj)^/" = a < 1, 

n—^oo 

then we get that for any e > such that a(l + e) < 1, there exists a sequence 
{nk}'^^i such that 



P(r„, >0)<E[T„J<(a(l + e)) 



SO that 



lim P(T„ > 0) = 0. 



For the second statement we start by observing that condition ([T]) gives 
us that h"{n, 1) = E[L^] — E[L„] < oo for every n. Of course this does not 
require the full statement of equation which will be needed later. In turn, 
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this gives us that inequahty (jl]) is vahd for every n, and therefore we need to 
show that 



hm sup 



-I -1 



(5) 



hm sup 



E|i?l - E|ij 



-1 



> 0. 



To this end, we observe that by equations ([T]) and ([2 

E|L|| - EIL,] ^ C\ 



<-^ = C <oo. 



Since hminf„_j.oo(IE[T„])^/'^ > 1 there exists a constant 6 > 1 and an 
such that for all n > N, 

E[T„] > b\ 
Therefore, for some constant D < oo, 

h"{j,i: 



<E[Tn]'^ + Cj2^Tj]-^ < D + C^r^' < oo. 

j=l j=N 

Since the right hand side of the above inequality is independent of n, inequal- 
ity ([5]) is valid and that concludes the proof. □ 

We continue by proving Proposition 11.41 

Proof of Proposition ll.4l Let {Xj}j>i be i.i.d. with distribution according 
to T„ conditioned on the event that Tp = 1. Observe that for n > i 



Tn — ^ Xk 



k=l 



SO that (using Wald's lemma) 



E[Xi] = E[r„ T, = 1] 



(6) 
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Observe that by condition ([T]) we can use inequality @ to conclude that for 

n> L 



E[T„ Te = 1]-' + E T^TTTiyEK- T, = 1] 



-1 



< P(T„ > 



(7) 

We will show that there exists a sequence {nk}kLi of increasing integers and 
a constant C < oo such that for all /c > 1 and for all n > Uk, 



T 



^n, = 1]-' < C. 



(8) 



j=nfc+l 

This will give us that for all A; > 1 we have 



lim P(r„ > 



T 



proving the lemma. To that end, observe that as in the proof of Lemma 11.21 
there exists a constant C3 such that for n > £, 



j=e+i ^ 



(9) 



-1 



j=i+i 



n n 

< (C3 + 1) 5^ E[T,|t, = = {C, + 1)E[T,] J2 

where we use equation in the last equality. Therefore, showing that there 
exists a sequence {n^}^^ of increasing integers and a constant C < 00 such 
that for all k we have 



E[T„J V — -^<C 



j=nk+l 



will give us equation (jS]). 

We divide the proof into three cases. First however, define 



m :=liminfE[r„]^/" > 1. 

n— >oo 
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In the first case, wc have that E[T„]^/" < m for infinitely many n. We can 
then conclude that there exists rii, defined to be the largest integer such 
that E[T„J^/"^ = min„>i E[T„]^/"'. Having defined Uk, we can then define 
Uk+i to be the largest integer greater than Uk such that E[T„j.^J^/"'=+i = 
min„>„, E[T„]i/". Let be defined through E[T„Ji/"'= = m(l - e^). Observe 
that by definition of n^, E[T„]^/" > m(l — e^) for every n>nk and also that 
efe > for every k, and finally that — >■ 0, as A; — >■ oo. Therefore, 



oo ^ oo ^ 

oo oo 



(m(l - efe))-'=+J- ^Ml-efc))^ - 

There exists a X such that m(l — e^) > 1 for every k > K. For k > K, 
the right hand side of the above equation is then bounded by some constant 
Dk < oo. Furthermore, we can take > and conclude that for all 

k>K, 

oo ^ 
i=nfc+l ^ -^'J 

For the second and third case, we have that E[T„]-'^/"' < m for only finitely 
many n. We can therefore find N large enoug h so that E[T„]i/" > m for 
every n > N. We have that for every n, E[T„]^/" = m(l + a(n)), where the 
sequence of numbers {a{n)}^^i is such that a{n) > for every n> N. 

The second case is if liminf„_^oo(l + a{n))" — C4 for some constant C4 < 
00. Then there exists a sequence of strictly increasing integers {rifc}^^ such 
that (1 + a{nk))"'^ < 2C4 for every A; > 1. By also requiring that ni > N, we 
get that 



00 00 ^ 

00 



= m"'=(l + aK))"'=y < 26-4^" — < 00. 

i=i j=i 

The third case is if lim,„^(x)(l + = c>o. We can then find a sequence 

{nkjkLi (much as in the first case) such that for every /c > 1, (1 + a(n))" > 
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1^1 + a(n^.))"'= for every n > n^. By again requiring that rii > N, we get that 

oo ^ oo ^ 

E[T„J V — - < E[T„J V — 

.+1 



. ^ (m(l + a{nk))y 

oo ^ oo ^ 



(m(l + a(nfc)))"'= 

(m(l + aKO))"fc ^ (m(l + aKO))^' 



< oo. 



We can therefore conclude that there exists a constant C = C({L„}^j^) < 
oo and a sequence of strictly increasing integers {nk}'kLi such that for all 
k> h 



oo ^ 

E[r„j V — — < c. 



□ 



This concludes the proof. 
We are now ready to prove Theorem II. 3[ 

Proof of Theorem 11.31 Using that pc{I)~^ = Pc{T)^^ = brT, we need to 



show that 



p,(/)-^ = liminf(E[T„]) 



l/n 



We will do this by first proving that pdl) ^ = liniinf„^oo(^nIE[T„])^/" and 
then proving that 

liminf(^„E[T„])^/" = liminf E[T„]^/". 

n— foo n—^oo 

Consider the offspring distribution L[ of the root of /. Let T* be the 
tree consisting of child number i G {1, . . . , Li} of the root of T and all the 
descendents of this child. Define also Ni^^o = |{^* : l^"*] = oo, z = 1, . . . , Li}\. 
It is not hard to see that for k > 1, 



P(L; = k)= F{N: 



l,oo 



k 



iVl,oo > 1) 



P(iVi,oo = k) 

e 



Furthermore, letting 1^ be i.i.d. Bin(l, 6*1) random variables and using Wald's 
lemma we get that 



i=l 



iE[Fi]E[L,] = ^E[Li]. 
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Furthermore, this argument holds for any generation n and therefore we have 
for all n > 1, 

E[L'J = ^E[Ul (10) 

Now, perform independent percolation on / with parameter p, thus cre- 
ating a random graph that we denote by X^. Recall that P is the component 
of the root of this graph. Obviously, P is the family tree of an inhomo- 
geneous Galton- Watson process with some offspring distributions {L'^}'^^^. 
Furthermore, trivially 

E[L:] = pE[L'^] = p^E[U] Vn > 1. 

Recall that is the number of vertices in P at distance n from the root 
and recall that we defined /„ similarly. We have, using a standard result 
from the theory of branching processes and fllOp . that 

E[P^]=p-E[I„] =p'^l[^[L[]=p-l[j^E[L,]=p-^E[T^]. (11) 

i=l 1=1 * ^ 

Therefore, 

liminf(E[Z^])i/" = pliminf(^E[T„])^/" = pliminf (^„E[T„])^/". (12) 

We would like to use Proposition 11.21 and Proposition II. 4l on P. However, be- 
fore we can do that we need to show that the offspring distributions {L^}^;^ 
satisfies conditions ([T]) and When we use Proposition 1 1 . 41 we will assume 
that condition is satisfied; the details will become clear. 

For some vertex x in generation n — 1, let be the tree consisting of 
child number i G {1, . . . , L„} of x and all the descendents of this child. Define 
Nn,oo = \{T^ '■ \T^\ = oo,i = 1, . . . , Ln}\, and observe that the distribution 
of this random variable is trivially independent of the specific choice of x in 
generation n — 1. Let Fj" be i.i.d. Bin(l, 6'„) and observe that 



J]fF(^n,oo=jjAr„,^>l) 
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E 



E 



E 



< 



E 



n\2 



E 



In the second inequality we use that for any real numbers ai, . . . , a„ we have 
that (ai + ■ ■ ■ + ttnY < ""-(a^ + ■ ■ ■ + a^). Obviously we must also have that 

On-l > HLn > 0)en, 

and we can use Cauchy-Schwarz to see that 



Therefore, 



E [Lie. 



< 



E[L 



>n-\ 



^{Ln > 0) 



< E [Ll] 



mi ] / cf 

E [Ln 



2 < ^ < OO. 



Furthermore 



infE[L::]=pinfE[L;]>p, 



since E[L^] > 1 for every n. 

We can now proceed to use Proposition 11. 21 with equation (fT2!) to see that 
P survives with positive probability if p > (liminf„_j.oo(6'nE[T„])^/")^^ while 
it dies out a.s. if p < (liminf„^oo(^nE[T„])^/")-i. 

This is not quite enough for our purposes: it could be the case that 
with positive probability, / is such that P a.s. dies out. Since we want 
to make a statememt about almost all trees /, we argue that in fact, if 
p > 1/ liminf„^oo(^nE[T„])^/"', then contains an infinite component with 
probability 1 as our next argument shows. 

Assume therefore that liminf„^oo(E[/P])^/" = pliminf„^oo(^nE[T„])i/" > 
1. This is condition ([3]) for P. Construct the tree P by letting If have dis- 
tribution equal to L". Proceed by letting Jf be the sum ^ji^ ^2 j, where 
{^2,i}i^i i.i.d. with distribution equal to and let them also be indepen- 
dent of everything else. Continuing in this fashion, we have two possibilities. 
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First we may find that > for every n. Second, we miglit instead find 
that for some n, we have 1^ = 0. If this is the case, there exists some integer 
rifci > n in the subsequence dictated by Proposition ll.4[ However, since / 
is infinite we must have that contains a subtree (possibly consisting of 
only one vertex ) with the root being some vertex at level Uk^. Construct 
this subtree in the same way as we constructed P above. This subtree has 
some probability to survive which is by Proposition 11.41 uniformly bounded 
away from 0. It is also easy to see that the event of survival of this subtree is 
conditionally independent of the part of examined so far (up to generation 
n). 

If again we find that this subtree is finite, we continue in the same way. 
Since all the subtrees that we pick have uniformly positive probability to 
survive by Proposition 11.41 and the survival of them are conditionally inde- 
pendent we see that X^ must contain an infinite component with probability 
1. We therefore conclude that 

P(X^ has an infinite component) = {},'' ^ ^ !'(!™^^r"^'^l^"^[3?ni/r,' 
^ ^ 1 0, p < l/limmf„_,oo(^nE[T„])i/'^. 

This is the same as saying that for almost every /, we will after perform- 
ing percolation with parameter p on I a.s. get an infinite component if 
p > 1/ liminf„_j.oo(^nIE[T„])^/" while we will a.s. not get an infinite com- 
ponent a p < 1/ liminf„_!.oo(^nIE[T„])^/"'. It follows that for almost every 
I the probability that the component of the root is infinite is positive if 
p > l/liminf„_,oo(^„E[T„])V" while it is if p < 1/ liminf„^oo(^„E[T„])i/". 
This gives us that Pc{I) = 1/ liiiiinf„_i.oo(^nlE[T„])-'^/" from which it follows 
that brJ = liminf„^oo(^nE[T„])^/'^ (recall that pdl) = l/brJ). 
We now proceed with the final step in proving that 

liminf(^„E[T„])^/" = liminf E[TJ^/". 

n—^oo n—^oo 

Obviously, 6'„E[T„] < E[T„] for every n, so we only need to show that 
liminf(^„E[T„])i/'^ > liminf E[T„]i/". 

n— >oo n—^oo 

As before, let m = liminf„_>oo IE[T„]^/" > 1 and choose e > 0, so that m(l — 
e) > 1. Furthermore, we can choose an such that E[T„]^/" > m(l — e) for 
every n > N. Using inequalities and we get that for some constant C 
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and m > n. 



¥{Tm > 



Tr,, = 1)> 



-1 -1 



CE[TJ V > CE[TJ V ^ 

j=n+l L JJ J |_ j=n+l ^ -J 



n -1 



Therefore, for n > N, 

ft„E[T„] = lim P(T^ > T„ = 1)E[T„] 



> 



m— >oo 
oo 



E[T,-1 

j=n+l t -'J 



> 



oo ^ 

^ fmfl - 



n -1 



j=n+l 



0)^ 



_C7 ^ 1_ 

[m[l — e))" ^ (m(l - 



(m(l-e))"C" 



where C > 0. Therefore, for all n > we have 

(^^„E[r„])i/">m(l-e)C'i/", 

so that 

liniinf(^„E[T„])^/" > m(l - e). 

n— >oo 

Since e > can be choosen arbitrarily small, we are done. 



□ 



Remark In fact, the proof of Theorem 11.31 shows that if the family tree T 
of a Galton- Watson process satisfies ([1]), ([2]) and ([3]), and p > PciT) , then 
so does the family tree associated with the P process. 



3 Proof of Theorem 11.51 and Proposition 11.6 



Before we can prove Theorem II. 5 [ we need the following domination lemmas. 
The first one appears (without proof) in [3]. The proof we give is due to Olle 
Haggstrom (unpublished) . 

Lemma 3.1 For k > 1, p E (0,1) and < m < k, write pk,p,m for the 
distribution of a Binomial{k , p) random variable conditioned on taking value 
at least m. For pi < p2, we have 

Pk,pi,m Pk,p2,m j 

where -< denotes stochastic domination. 
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Proof. For i = 1,2, let be a Bin{k,pi) random variable, and let Xj be a 
random variable with distribution Pk,pi,m- Since x/(l — x) < — ?/) for 
< X < ?/ < 1, it is enough to show that for any n G {m + 1, . . . , A;} we have 

F(^i >n) ^ P(X2 > n) 
P(Xi < n) - P(X2 < n) ' 

which is the same as showing that 

P(X2 > n) P(Xi < n 



P(Xi > n) P(X2 < 



>1. (13) 



Writing Zi and Z2 for the probabilities that Yi> m and F2 > "o^, respectively, 
the left-hand side of (fT3l) becomes 



Cancelling the Zj's and introducing the notation (pi = for i = 1,2, the 



expression in (jMj) may further be rewritten as 

P2(i-P2)^-"E-=n O^r" Pi(i-pi)^""E;=i(-)'/'r" 



'2 



Now note that 0i < 02, so that 

j=n ^"^ ^ j=n ^"^ 

and 



(15) 



^1 



Hence, the expression in f[T^ is greater than or equal to 1, so ffT5]) is verified 
and the lemma is established. □ 

We proceed with the following lemma. We will in fact only use it in the case 
171 = 1, but we nevertheless provide a proof of the general statement. 
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Lemma 3.2 In the notation of Lemma \3. 1\ it is the case that for any 1 < 
k < I and < m < k 

Pk,p,m Pl,p,my 

for all < p < 1. 

Proof. It is obvious that we only need to prove the lemma in the case 
/ = k+1. Therefore, let Yi, . . . , Yfe+i and Xi, . . . , be i.i.d. Bernoulli random 
variables with expectation p and let Y = X]i^=i ^« — Sj=i^i- 

need to show that F{X > n\X > m) < F{Y > n\Y > m), for all n = 
m,m + 1, . . . , k. To this end we write 

P(r > n\Y >m) = P(r > n\Y > m, y^+i = 0)P(Ffc+i = 0|r > m) 

+ P(F > n\Y > m,Yk+i = l)F{Yk+i = 1\Y > m) 
= ¥{X > n\X > m)P(Yfc+i = 0|r > m) 

+ F{X > n - 1|X > m - l)P(yfc+i = 1\Y > m). 

Therefore, we need to show that for n > m, 

¥{X >n-l\X>m-l)> ¥{X > n\X > m), 

or equivalent ly, 

P(X > n\X >n-l)< F{X > m\X > m - 1). 

It is easy to see that it suffices to prove this for m = n — 1, or to simplify 
notation, to show that 

P(X >n + l\X>n)< ¥{X > n\X >n-l). 

Since 

P(X > n + 1|X > n) = 1 - P(X = n\X > n), 
we need to show that 

P(X = n - 1|X > n - 1) < P(X = n\X > n). 

Writing pn := P(X = n) we rewrite this as 

Pn-\ ^Pk ^ Pn 

Pn-l H \-pk ~ Pn-1 ' 
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or equivalently that 

Pn-l{Pn+l H \-Pk) < Pn{Pn H \- Pk) ■ (16) 

It suffices to show that pn-iPn+j < PnPn+j-i, foT 1 < j < k — u. This however 
is easily checked by a straightforward calculation. □ 

We are now ready to prove Theorem ll.5[ 

Proof of Theorem 11.51 For the purpose of this proof, we introduce a new 
stochastic process indexed by n = 1, 2, ... as follows, /f is distributed as 
the number of points in If. If this number of points is however, we resample 
according to the same distribution, and repeat this until the total number 
of offspring is at least 1. If we do not resample at this first generation, we 
define i?o := 1; if we do resample, we set Rq = 0. 

In an inductive fashion, having defined we consider all points in 
and give each of them a random number of offspring distributed as L'^_^.i, 
independently of each other. However, if the total number of offspring is 
0, we resample all offsprings using the same distributions, until the total 
number of offspring is at least 1. If we do not have to resample, we define 
i?„ := 1; if we do resample, we set i?„ = 0. Of course, the distribution of 
the number of points in given /^_]^ = k for some > 1 is the same as 
the distribution of the number of points in given /^_^ = k conditioned on 
being at least one. 

We can now write, for any M, 

n-l 

P(0 <Il<M)= P( JJ i?, = 1, < < M) 

1=0 

< P(0 <iP<M)= P(/P < M). (17) 
Now let PciT) < p < q. We claim that 

P ^ P. 

n — n 

To see this, we note that the offspring distributions of P can be realised by 
first drawing from the appropriate L^, and then keep all points in the off- 
spring with probability p, independently of each other. Now the combination 
of Lemma 13.11 and Lemma 13.21 implies that for k < i and p < q we have 

Pk,p,i ^ Pe,q,i- (18) 
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Clearly, we can couple /f and If so that If < If, since we can use the same 
offspring L[ for them to get Ji and then the domination follows from Lemma 

13.11 Let {-^V2j}jii be i.i.d. with distribution equal to L2 and independent 

of everything else. We can now get by letting it be a Bin(^j4i -^2 j^p) 
conditioned on being at least one. Similarly we get /| by letting it be a 
Bin(^jii -^2 j, g) conditioned on being at least one. The fact that we can 
couple /| and If so that /| < /f now follows from (fl8j) . Repeating this 
procedure at every level gives that 

P(JP < M) < P(/P^ < M), (19) 

for all p > pi, and this is where the uniformity in p comes from. 

Of course letting M above depend on n does not change the validity of 
the argument. According to f|T7j) and f|T9l) it therefore suffices to show that 

P(/P^ < ((1 - e)br7^)") -> 0, 

as n — !■ 00. For this, we use Theorem 11.31 and Proposition II. 4[ Consider the 
subsequence {rifc} and the constant C > dictated by applying Proposition 
11.41 to I^^ . This is allowed according to the remark following the proof of 
Theorem 11.31 Since each element in the nith generation of the /^^ process 
has a probability at least C to survive, there is at least probability C > 
that no resampling is ever going to be necessary in the /^^ process after time 
rii. There are now two possibilities. Either, at some point resampling is 
needed, or no resampling is ever needed after time ni. 

In the latter case, we have that /^^ is at least as large as the number of 
points in a surviving copy of an tree with only one vertex at generation rii. 
It follows from Theorem 11.31 that this surviving tree has branching number 
br JPi . Using that the lower growth number is at least as large as the branching 
number we are done in this case. 

On the other hand, if resampling is needed, then we take the first element 
in the subsequence {n^} after the first resampling, and repeat the reasoning 
from there. It follows that a.s., Iiminf„^oo(-^n0^''" — br/^i, and the proof is 
complete. □ 



We can now prove Proposition 11.61 
Proof of Proposition 11.61 We write 

9{p) = P(/P > 0) - P(/P > 0, |F| < 00) 
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recall that P denotes the component of the root. We will prove that along 
a subsequence, the last term tends to zero uniformly in p G [pi,!], where 
Pi > Pc{T), from which the result follows. 

Since the p-dependence is important now, we write 6'„(p) for 9n in the 
context of the Galton- Watson process associated with P. For any M > we 
write, for Pi < p < 1, 

P(/P > 0, |F| < oo) < P(0 <IP<M)+ P(JP > M, \F\ < oo) 

< P(0 < < M) + (1 - 0„(p))^ 

< P(0 < < M) + (1 - 

Let e > be arbitrary. We want to apply Proposition II .41 to P. According to 
the remark after the proof of Theorem II. 3 [ all the assumptions of Proposition 
11.41 holds for P since p > Pc{T). 

Now let C be the constant in Proposition 1 1 .41 when we apply it to P^ . We 
choose M so large that (1 — C)'^^ < e/2. Next choose n in the appropriate 
subsequence of Proposition 11.41 and at the same time so large that the first 
term at the right hand side is at most e/2; this is possible according to The- 
orem [L5] above. The right hand side is then bounded above by e, uniformly 
in p G [pi , 1] . In summary, for any e > we can find K such that 

eip) > p(/„^^ > 0) - 6 

for every p G [pi, 1] and every Uk in the subsequence dictated by Proposition 
11.41 with k > K. We see that for all k > K and for all j9 G [pi , 1] , 

|%)-P(Z^^>0)|<6, 

which concludes the argument. □ 



4 Continuity of the percolation function 

The supercritical continuity of 6{p) (Corollary 1 1.7p follows immediately from 
Proposition 11.61 We point out however that it is possible to obtain the same 
result by combining Theorem 11.31 with a modified version of the classical 
argument found in p]. We provide a sketch. 

Sketch of proof of Corollary 11.71 from Theorem 11.31 We start by 
drawing an / from the correct distribution. Associate to every edge e in / 
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an independent f/([0, 1]) random variable, denoted by Ue- For pc < q < p, 
create X'^ and by keeping every vertex of / and those edges e G / such 
that Ue < q,p respectively. Consider any infinite subtree J in X^. Theorem 
11.31 gives us that Pc{J) = 1/brJ = l/pliminf„^ooE[/n]-'^/" = Pc{I)/p a.s. 
Therefore, performing further percolation on J with density q/p > Pc{I)/p 
will result in a new graph containing an infinite subgraph a.s. Of course, the 
distribution of this new graph must be the same as J dl'^. Furthermore this 
holds in particular if J = showing that if |/^| = oo then there exists a.s. 
an infinite subtree of fl X''. It is now possible to proceed as in p]. □ 

The non-classical way to conclude continuity of the percolation function 
has an interesting analogy on Z*^. Define -B„ := [—n,nY and write dBn for 
the (inner) boundary of Letting {0 o dBn} denote the event that the 
origin is connected to dBn by a path of open edges, define 

Mp) ■■= Pp(0 ^ dBn). 

Clearly, 

e{p) = lim ipnip), (20) 

n—¥oo 

for all < p < 1. The inequality of the following equation (valid for every 
n > 1) is a part of Theorem 8.18 of [3]: 

Mp) - 0{P) = Pp(0 ^ 5„, \C\ < oo) < A{p, d)nV"'^(f), (21) 

where we can take 

^(P'^) = ^^(r^^- (22) 

Furthermore, according to Theorem 8.21 of ^ we can take a{p) to be uni- 
formly bounded away from on any closed sub- interval of (pc? !)• We point 
out the following corollary and sketch the proof. 

Corollary 4.1 The percolation function 6{p) on Z"^, d > 2 is continuous for 

P > Pc- 

Sketch of proof. Choose pc < pi < P2 < Combining equations (pTll . 
( I22l) and Theorem 8.21 of [l] explained directly above, it is straightforward 
to prove that there exists constants C = C{pi,p2) < oo and S = S{pi,p2) > 
such that for any p G [^1,^2] and any n > 1, 



Mp) - 0{p) < Ce 



-nS 
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Since trivially 

it follows that fn{p) ^(p) uniformly on any closed subinterval of (Pc, 1), 
from which the statement follows. □ 
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